Novel fast block motion estimation in feature subspace
نویسندگان
چکیده
Motion estimation and compensation are widely used in video coding. This paper presents two fast block matching algorithms for motion estimation. These algorithms use the subspace features of a block to determine the block distance. With a search block size of N×N, the proposed algorithms can achieve a computation reduction factor of N/2 while retaining close-to-optimal performance in the mean absolute difference (MAD) sense.
منابع مشابه
Adaptive search area for fast motion estimation
In this paper a new method for determining the search area for motion estimation algorithm based on block matching is suggested. In the proposed method the search area is adaptively found for each block of a frame. This search area is similar to that of the full search (FS) algorithm but smaller for most blocks of a frame. Therefore, the proposed algorithm is analogous to FS in terms of reg...
متن کاملAn Improved Fast Feature-Based Block Motion Estimation
A fast block matching algorithm in the feature domain was proposed by Fok and Au which achieves a computation reduction factor of N/2 with search block size of N×N. This paper presents an improved fast block matching algorithm in the integral projections feature domain. This algorithm is based on the fast block matching algorithm in the feature domain and a new motion field sub-sampling scheme....
متن کاملA novel hexagon-based search algorithm for fast block motion estimation
In block motion estimation, search pattern with different shape or size has very important impact on search speed and distortion performance. In this paper, we propose a novel algorithm using hexagon-based search (HEXBS) pattern for fast block motion estimation. The proposed HEXBS algorithm may find any motion vector with fewer search points than the diamond search (DS) algorithm. The speedup g...
متن کاملA novel approach to fast multi-block motion estimation for H.264 video coding
The upcoming video coding standard, H.264, uses motion estimation with multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly with the number of allowed block size. In this paper, a novel fast multi-block motion estimation (FMBME) is proposed for H.264 video coding. Experi...
متن کاملEvolutionary strategy search algorithm for fast block motion estimation
The evolutionary strategy search (ESS) algorithm is a novel method for implementing fast block motion estimation (ME) using evolutionary strategy (ES). ESS uses a combination of ideas based on existing search strategies and employs a novel (1þ sl) ES implementation. It is essentially a succession of random searches, but by controlling the placement and distribution of these searches in a simple...
متن کامل